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Abstract. Talagrand's inequalities provide a link between two fundamentals concepts of proba- 
bility: transportation and entropy. The study of the counterpart of these inequalities in the context 
of free probability has been initiated by Biane and Voiculescu and later extended by Hiai, Petz and 
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estimate for /3-ensembles under mild assumptions on the potential. 
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1. Introduction 

1.1. Classical transport-entropy inequalities. In transportation theory, an important achieve- 
ment was the proof by Talagrand in |Tal96| of the fact that the standard Gaussian measure 7 in 
satisfies the transport-entropy inequahty T2(2) (named after Talagrand). We say that a probabihty 
measure fi on satisfies the inequahty Tp{C) for some C > if, for any probabihty measure 1/ on 



where 



Wp{fj,, v) is the Wassertein distance of order p with respect to the Euchdean distance on 
between the two probabihty measures ^ and v, that is 

Wp{^i,u) ■.= \ni I / |x - y|^(i7r(x,2/);7ro = ^,7ri = > , 

with ttq and vri respectively the first and second marginals of vr. 
H{-\^) is the (classical) relative entropy with respect to /i, that is 



if V is absolutely continuous with respect to /i and +00 otherwise. If // is the Lebesgue 
measure on M", H{-\ij) is just called the classical entropy and denoted by H{-). 

These inequalities give very important informations on measures that satisfy them since they are 
related to concentration properties and allow to deduce precise deviation estimates starting from 
a large deviation principle (see the work of Gozlan and Leonard (GLlOj for a discussion on these 
topics as well as an excellent review of the advances during the past decade in this field). 

After the result of Talagrand, a lot of attention was devoted to prove similar inequalities beyond 
the Gaussian case; we will review only a few of them. It was proved by Otto and Villani in |OV00| 
that any probability measure /i satisfying a log-Sobolev inequality with constant C also satisfies the 
inequality T2{C). In particular, let /i be a probability measure of the form d^{x) = e~'^''^^dx, for 
some potential V satisfying Hess V ^ kM > 0. In that case, for any probability measures v on W^, 

Wi{v,n)^-^H{u\,i) (1.1) 

as if Hess V ^ kM > 0, then the measure dji^x) = e~^^^'^dx satisfies a log-Sobolev inequality with 
constant 2/k. 

There has been some attempts (e.g. |GG06| ICGWIO] ) to generalise this results to potentials V 
that are no longer strictly convex but the criteria that have been obtained are quite difficult to 
handle. 

Furthermore, it seems that there is little room for improvements of the result of Otto and Villani 
since the inequality T2 implies Poincare inequality for fi. Thus it is impossible to hope for a measure 
fi that does not have a connected support to satisfy an inequality T2 since such measures does not 
satisfy Poincare inequality. For such measures, one can be interested in the inequality Ti. Note that 
this inequality Ti(C) is weaker than T2{C) by a direct application of Cauchy-Schwarz inequality. 
The benefit is that the criteria for Ti are much easier to handle. In particular, in |BG99) , Bobkov 
and Gotze proved that a probability measure fj, satisfies Ti{2C) if and only if, 
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for all Lipschitz function / such that J fd^ = (with ||/||Lip denoting the Lipschitz constant of /). 
Later, Djellout, Guillin and Wu proved in |DGW04| that this condition was equivalent to the quite 
easy to handle condition that there exists a > and xq such that 



j exp{ad{x, xo)'^)dfj,{x) < +oo. 



One can see on this latter expression that compactly supported measures automatically satisfy a 
Ti inequality. Besides, if /i is a measure of density exjp{—V{x)) with V{x) ~ {x]"^ for large x, then 
fi satisfies Ti if and only if d ^ 2 (note the similar condition appearing in Hvpothesis 11.11 below) . 

1.2. Free transport-entropy inequalities. We review hereafter some results in the literature 
that are the analogues in the free probability context of the inequality T2 previously discussed. We 
assume that the reader has some minimal background in free probability, that can be found for 
example in |AGZ10| . 

In the free probability context, the semi-circle law, also called Wigner law, given by da{x) = 
^\/4 — x'^l[_2^2]{x)dx can for many reasons be seen as the free analogue of the standard Gaussian 
distribution. Therefore it is natural to ask whether the semi-circle law satisfies a free analogue 
of the transport-entropy inequality T2, with the entropy replaced by the free entropy defined by 
Voiculescu (see [ Voi02| for a quick review). A positive answer to this question was given by Biane 
and Voiculescu in |BV01| : they showed that for any compactly supported probability measure v, 

where S is the free entropy with respect to a (called free entropy adapted to the free Ornstein- 
Uhlenbeck process in |BV01| ). 

The free entropy was introduced in whole generality (even for multivariate tracial states) by 
Voiculescu, it is a profound and quite complicated object but luckily in the one dimensional setting, 
one can give the following explicit expression for the free entropy with respect to a : 

S(i.) = ^J x^di^ix) - // In |x - y\du{x)du{y) - ^. (1.2) 

As we said that the semi-circle law a is the analogue of the Gaussian law, one can now wonder 
what are the free analogues /iy of the classical measures of the form e~^^^^dx. To define those 
probability measures , we need to look at the probability measures defined on the space of N by 

Hermitian matrices by: 

dfi^{X) oc ex.p{-NtrV{X))d^X 
where d^ X is the Lebesgue measure on the space of Hermitian matrices. In the sequel, we will 
assume that the potential V satisfies 

Hypothesis 1.1. V is continuous and liminf|^|_i.oQ > 0. 

It ensures for example the existence of a normalising constant such that fiy becomes a probability 
measure. Note that this hypothesis is a little more restrictive than the usual growth requirement 
for this model but seems necessary for our result. If the matrix X^ is distributed according to the 
law fly then the joint law of the eigenvalues of X^ is the following : 

¥^{dx,, dxN) = J[\x^- exp -N Vi^i) yN^"^ ^ 

i<3 \ i=l J V 

with Zy a normalising constant. This can be seen as the density of a Coulomb gas, that is A^ 
particles in the potential NV with a repulsive electrostatic interaction. Under the law , the 
particles xi, . . . ,xi\f tend to be near the minima of V but due to the Vandermonde determinant 



4 



M. MAIDA, E. MAUREL-SEGALA 



they can not be too close from each other. The study of how these two effects reach an equihbrium 
is a difficuh, yet weh studied one. We recah hereafter a few facts about their behaviour. First, if 
we introduce the empirical measure Jl^ := Xli^i ^^i^ density of Fy can be written as 



N 

'''^{dxi,. . . ,dxN) = exp{-N'Jv{J2N))' 



Ntj^ j_ \ kt2J ^^ 11 ^=1 dxj 



with, for any probability measure /x. 



JvifJ-) = / V{x)dfi{x) — / / In \x — y\dfx{x)dfj,{y). 

J J J Xy^y 

One can expect that in the large N limit, the eigenvalues should organise according to the 
minimiser of this functional. We recall hereafter a result of the classical theory of logarithmic 
potentials which will define the family of measures fxy which are the analogues in the free probability 
setting to the probability measures of the form e~^^^^dx. This result is Theorem 1.3 in Chapter 1 of 
|ST97! | simplified by the use of Theorem 4.8 in the same chapter which implies the continuity of the 
logarithmic potential. The books |AGZ10| and | IDei99| also give presentation of similar results, in 
a perspective closer to random matrix theory but later on we will need some more involved results 
of the book of Saff and Totik so we try not to drift too much away from their notations. Let us 
denote, for X a Polish space, by V{X) the set of probability measures on X. 



Theorem 1.1 (Equilibrium measure of a potential). Let V be a function satisfying Hypothesis \ 1.1 
Define for /x in 



/ V{x)dii{x) — jj \n\x — y\d^{x)dii{y) 



with the convention Jy(/x) = +oo as soon as J Vdfi = +oo. Then cy = infjygp(]R) Jv{^) is a finite 
constant and the minimum of Jy is achieved at a unique probability measure fiy called equilibrium 
measure which has a compact support. Besides, if we define the logarithmic potential of fiy 

U^y{x) = - j ln|x -y\dfiv{y), 

for all X € C then U^y is finite and continuous on C and fiy is the unique probability measure on 
M for which there exists a constant Cy such that: 

-2Uf,y{x) + Cv ^ V{x) for all x in C. 

—2U^y{x) + Cy = V{x) for all x in the support of ^y 

Cy is related to cy by the formula Cy = 2cy — J V{x)dfxy{x). 

This allows to define the free entropy relative to the potential V as follows : for any /i G 'P(IR), 

T.y{jJ,) = Jy{n) - cy = Jy{fl) - Jy{^ly). 

This quantity is always positive and vanishes only at ^y. One can check that the functional S 



introduced in (|1.2p coincides with 

Let us make a few remarks on the functional Sy. First, Theorem 11.11 studies the optimum for the 
functional Jy but not how it is related to a typical distribution of Xj's under the law . This is 
the goal of the work of Ben Arous and Guionnet |BAG97| (see also the book |AGZ10| for a slightly 
different point of view), from which we want to recall the following result, that will be useful in the 
sequel. 
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Theorem 1.2 (Large deviations for the empirical measure). Let V be a function satisfying Hy- 
pothesis Under the law fiy, the sequence of random measures J2]\f satisfies a large deviation 
principle in the speed N"^ with good rate function Sy. 

We refer the reader not familiar with the theory of large deviations to |DZ10| . By comparison to 
Sanov theorem where the classical relative entropy appears as a good rate function, this result can 
be seen as a justification of the name "free relative entropy" for Sy. 

Another reason is that Sy appears as a limit of classical relative entropy. Indeed, under some 
additional assumptions on V and W, we have 

A precise statement and a proof of this convergence will be given within the proof of Proposition 
12.41 where it is needed. 

We can now state a generalisation of the result of Biane and Voiculescu, which can be seen as a 
free analogue of the classical result (jl.ip . It was first proved by Hiai, Petz and Ueda in |HPU04| 
using random matrix approximations and classical inequalities. Let y be a strictly convex function 
with V"{x) ^ K > on M. Then, for any probability measure ly 

K 

The same result was later proved in a very direct way by Ledoux and Popescu fLP09]. 

Finally, let us finish this quick review by mentioning two interesting directions that could extend 
these works. First, in view of this result and the one by Otto and Villani, a natural question is 
to ask whether a free analogue of the log-Sobolev inequality (see the work of Biane |Bia03| for the 
construction of such an object) is sufficient to obtain a free transport inequality. While the methods 
of [BVOl] have some similarities with the ones of |OV00) this remains an open problem. 

Another natural extension of these results would be to look at the multivariable case. As pointed 
out above, in several variables, the free entropy is a much more difficult object to handle and 
the theory of non-commutative transport is still at its beginning. The recent paper of Guionnet 
and Shlyakhtenko |GS12| gives some basis and highlights many pitfalls of this theory. Still, the 
Wasserstein distance is still well defined and in some cases such as a n-uple of semi-circular variables 
one can define a notion of free relative entropy. In [BD12] , Biane and Dabrowski prove a version of 
the free Talagrand inequality for a n-uple of semi-circular variables. 

1.3. Statement of the free Ti inequaUty. The problem we want to address in this work is to 
prove a free analogue of the result of Bobkov and Gotze, thus providing free transport-entropy 
inequality for measures fiy beyond the case of convex potentials which was treated in the work 
of Hiai, Petz and Ueda. As pointed out above, even in the classical context, there is no reason 
for measures coming non-convex potentials to satisfy T2. Thus we will prove an analogue to the 
inequality Ti. Our main result can be stated as follows 

Theorem 1.3 (Free Ti inequality). Let V be a function satisfying Hupothesis \l.l\ Then there exists 
a constant By such that, for any probability measure v on M, 

Let us make a quick remark on the role on Hypothesis ll.il It is not hard to check that the result 
is trivially false if V is negligible with respect to x^. Indeed, if Vn is the uniform law on [n;n -|- 1], 
as /iy is compactly supported, W"i(f„,^y)^ is equivalent to r? but Sy(f„) grows like fn(^) which 
would be less than quadratic. 
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A natural strategy to try to prove this theorem, following the idea |HPU04| . is to look at a finite 
dimensional approximation by matrix models. The issue with this approach is that while for the 
classical T2 inequality the constant in front of the entropy is explicitly related to the potential and 
behave nicely when the dimension increases, this is no longer the case for Ti. In |BV05| . Bolley and 
Villani managed to explicitly link the constant to the potential but when applied in this case the 
constant deteriorates very quickly with the dimension. Thus we will need some new tools to get our 
results. The main ingredients that we will use to adapt the proof of Bobkov and Gotze is potential 
theory. 

Since Theorem 11.31 is only stated for measures of the form ^.y, one may have the false impression 
that it is restricted to this particular case. In fact it is relevant for a quite large class of measures. A 
difficulty is that one may want to think of the functional Sy as the entropy relative to the measure 
fjby but we must be careful since different V^s can lead to the same equilibrium measure while 
defining different notions of this relative entropy. 

The first step is to get rid of this dependence on the potential. Let be a probability measure 
with a compact support in M such that its logarithmic potential = — /ln|x — y\d^{y) 

exists and is continuous on C. Then the potential V{x) = — 2C/^(a;) + (d(x, S^))"^ satisfies Hypothesis 
II. H and using Theorem 11.11 it is easy to see that = 1^- 

Now if we look a.t u a probability measure on S^'. 



T,v{iy) = I Vdv ~ J J In |x — y\dv{x)di'{y) — cy 

\n.\x — y\dii{x)dv{y) — II \d.\x — y\di'{x)dv{y) — cy + Cy 
In \x - y\d{v - fi){x)d{u - fi){y) 



where we used the Theorem 1 1.1 1 on the second line and it is easy to check that there is no constant 
in the last line since the expression must be for v = ^. 

This allows to define a relative free entropy which does not depend on a potential but only on a 
measure: 

= - In |x - y\d{u - fj,){x)d{u - fi){y) 
J Jr'2 

if v has a support included in and = +c« otherwise. By construction we have Sy(i^) ^ 

^Mv(^) with equality for all probability measures on 5"^^. Informally, an other way to express the 
link between the two is: 

^/i = sup = i;_2(7,,+oolsc • 

With this new quantity, Theorem 1 1 . 3 1 can be stated as follows: 

Theorem 1.4 (Free Ti inequality, version for probability measures). For any fi £ V{M), with com- 
pact support such that its logarithmic potential U^{x) = — J" In |a; — y\d^{y) exists and is continuous 
on C, there exists a constant such that for any probability measure v 

But since /x is compactly supported the result of Bobkov and Gotze also applies and gives: 

Wl{v,ix)^C^}i(y\ii). 

A natural question is to ask whether our free inequality is a direct consequence of the classical 
one. This is not the case thanks to the following: 
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Proposition 1.5. Let A be the uniform law on [0; 1], then 

H{v\X) 
sup ^ I . = oo. 

Proof. 

The proof of the property is essentiahy a direct calculation. Consider Vn the uniform law on 

n-l . 

U- + 

i=0 

Then H{vn) = ln(n) but remains bounded since the double logarithmic part is equivalent 

to the convergent Riemann sum 

□ 



1 

0; — 




1.4. Concentration property for /3-ensembles. As mentioned in our quick review of classical 
transport-entropy inequalities at the beginning of the introduction and detailed in |GL10| . those 
inequalities are intimately linked with concentration properties of the measures involved. Bolley, 
Guillin and Villani show in [BGVOTj how to deduce from Talagrand's inequalities explicit bounds on 
the convergence of the empirical measure of independent variables towards their common measure. 
For example if Xi, . . . , X„, . . . are independent variables in of law ji satisfying Tp{C) with 
1 ^ p ^ 2, then for any d! < d, any C < C, there exists Nq > such that for all > Nq, for all 

e > v{N/No)~^ 

/ / N \ \ 

with 7p an explicit constant depending on p in a very simple way. These results have been extended 
in |Boill) and |BLG11| . 

Similarly, in our context, as we know that, under Py , the empirical measure JIn converges almost 
surely to fiVi it is natural to ask whether we can control the tail of the distribution of the random 
variable Wi{'flN, ^iv)- 

More generally, we will deduce from Theorem 11.31 a concentration result for the so-called f3- 
ensembles for /3 > 0, that is for the empirical measure of the Xj's distributed according to the 
measure 

/ ^ \ rlr- 

P^^((ixi, . . . , dxN) = n - E ^(^*) yN 

i<j \ i=l J ^V,I3 

This time the Xj will asymptotically distribute according to the probability measure H2v . 

In comparison with Theorem ll.3| we need here some additional assumptions, for technical reasons 
that will appear more clearly along the proofs. Let us define ||/||^jp the Lipschitz norm of / on a 
compact set A: 



Lip = sup 



fit) - f{s) 



t 



Hypothesis 1.2. 

a. V satisfies Hypothesis is locally Lipschitz, differentiahle outside a compact set and there 
exists a > 0, d ^ 2 such that, \V'{x)\ ^\x\^+oo a\x\'^~^ . 

b. V and /3 > are such that the equilibrium measure fiw has finite classical entropy. 



/3 
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The condition b. is not as restrictive as it may seem due to a result by Deift, Kriecherbauer 
and McLaughlin. A direct consequence of the main result in |DKM98| is that this is satisfied as 
soon as V is C^. Note also that consequently Hypothesis 11.21 is satisfied in the particular case of a 
polynomial of even degree with positive leading coefficient. 

Our concentration result around the limiting measure is as follows : 

Theorem 1.6 (Concentration for /3-ensembles). Let V and /3 > satisfy Hypothesis \1.SX Then 

there exists n, w > such that for any 9 > v^J'^^^^ , 

The result above is stated for potentials which are equivalent to a power at infinity but this 
hypothesis can be relaxed if we restrict it to a compact set, as will be stated in Theorem 13.51 

We want to emphasise that very few results are known in this direction. Nevertheless, for matrix 
models (/3 = 1 or 2) with strictly convex potentials, Proposition 4.4.26 in fAGZlO] shows that if 
V is C°° with V" ^ K > and V has a polynomial growth at infinity, then for all 6^0, for all 
1-Lipschitz function /, 



V,l3 



^trf- fl^trfdF^^, 



Ar2 k9^ 



The strength of our result is that it is valid for any /3 > 0, does not require any convex- 
ity assumption and gives a bound simultaneously on all Lipschitz functions since Wi{fj,,iy) = 
supj i^Lip — On the other hand, our method does not allow to get a bound for all 

9^0 and the constant in the exponential decay is not explicit. 

The rest of the paper is divided in two parts, the first one proves the free transport-entropy 
inequality Theorem II. 3| the second one deduces from there the concentration estimate Theorem 



2. Free Ti inequality 

This section is devoted to the proof of our main result Theorem 11.31 In the first part, we will 
build some useful tools from potential theory. Then, in the second part of this section, we prove the 
result restricted to a fixed compact. The third part of this section extends the result on measures 
whose support is arbitrary. 

2.1. Lipschitz perturbations of the potentiaL The first ingredient of the proof is to evaluate 
the distance between the equilibrium measures corresponding to two potentials obtained from one 
another by a Lipschitz perturbation. Propositions 12.21 and 12.31 will be particularly useful in the case 
when the perturbation is Lipschitz but we state them in a slightly more general context. 

Before giving the statements of these propositions, we first need the following lemma, that uses 
crucially the properties of the Hilbert transform. This should be classical but we did not find a 
proper reference and we give its proof for the sake of completeness. We denote by L^(R) the set on 
functions such that J f'^{x)dx < oo. 

Lemma 2.1. Let ^ he a compactly supported probability measure on M whose logarithmic potential 
Ufj,{x) = — J In \x — y\dfj,{y) is continuous on C. Then if g is a continuously differentiahle function 
on M with compact support, 

/ g{x)dn{x) = I {Hg)'{x)Uf,{x)dx 
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where H is the Hilbert transform: for f G L^(M), Vx G M, 

{Hf){x) = J ^dy := lim / -^dy. 

J X-y eiO jR\[x-e,x+e] X-y 

The proof of the Lemma uses the fohowing properties of the Hilbert transform, that can be found 
e.g. in the work of Riesz |Rie28) (in particular in paragraph 20) : 

Property 2.1. 

a. H is an isometry on L^(M), = —id. 

h. If ip is analytic in a neighbourhood o/M, H'^mtj) = —?R.eip 

c. // / is in L^(M), differentiable and such that f is in L^(]R), then Hf is differentiable and 
{HfY = H{f'). Moreover, if f is continuously differentiable, so is Hf. 

We now prove Lemma |2.1[ 
Proof. 

For y > and g continuously differentiable on M with compact support, we define 

(l){y) := 9m / g{x) / — — -dfi{t)dx. 

Jr Jr 7r(x + ty-t) 

On one hand, if X is of law fi and T is an independent Cauchy variable we can rewrite </; as a 
convolution: 

m = [[ g{x)— y dfi{t)dx = noiX + yV)] 

J J Tr{{x -ty+y^) 

Therefore, by dominated convergence, </>(?/) = E[(5r(X)] +e(?/), with e{y) going to zero as y goes 
to zero. Otherwise stated, when y goes to zero, (p{y) converges to J g{f)d^{t). 

On the other hand, for any y > 0, the function x i— )• 9m J (jju(t) is in L^(M) and, by 

Property I2.1[ a. above, 

<P{y) = j {Hg){x)H (^9m j -^-^-—^d^,{t)^ {x)dx. 
Thus, as z I— 7- J is analytic in a neighbourhood of M, by Property 12. li b.. 

0(y) = -Ke / {Hg){x) ( [ -dfi{t)] dx. 



7r(x + iy — t) 

Then, as [7^ is supposed to be continuous and g continuously differentiable, an integration by parts 
gives 

cj){y) = ^e j {Hg)'{x)U^{x + iy)dx 

As g is compactly supported, one can easily check that there exists K > Q such that for x large 
enough, \{Hg)' {x)\ ^ As /i is compactly supported, for x large enough and any y > 0, |C/^(x + 
iy)\ ^ i^Tlnx. Therefore, by dominated convergence, (j){y) converges to j{Hg)' {x)U^{x)dx as y goes 
to zero. 

□ 

We can now state the first perturbative estimate. 

Proposition 2.2 (Dependancy of the equilibrium measure in the potential). For any L > 0, there 
exists a finite constant Kl such that, for any V, W satisfying Hypothesis if fiy o,nd are 
probability measures on [—L; L] then 

Wi{^iv,m) ^ Klosc {V-W). 

with osc (/) = supu / - infiR /. 
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Proof. 

Our main tool for this proof is the use of the logarithmic potentials of the measures involved. We 
have already seen in Theorem 11.11 that they are closely related. Corollary 1.4.2 in [ST97| gives us a 
valuable estimate 

We will also crucially use a dual formulation for the distance Wi. Indeed, the Kantorovich- 
Rubinstein theorem (see e.g. Theorem 1.14 in |Vil03| ) gives that 

9 

where the supremum is taken over the set of 1-Lipschitz function on R. 

Note that the quantity fJ-vid) ~ Mvk(S') does not change if we add a constant to g or if we change 
the values of g outside [—L;L]. This observation and a density argument show that 

with Q the set of C^, compactly supported, 1-Lipschitz function on M, vanishing outside of [—2L; 2L]. 
Let g he in Q, according to Lemma [2.H 

fJ'vig) - m{g) = j {Hgy{x){U^^{x) - Uf,^{x))dx. 

Indeed, all the assumptions of Lemma 12.11 are fulfilled, as we know from Theorem 1.4.8 of |ST97| 
that U^y and are continuous on C as soon as V and W are. Now we cut this integral into two. 
On one hand, as g ^ \\g\\oo ^ 2L, we have 

(Hg)'{x){U^y-U^^){x) 

\x\>2L+l 

^ \\y - H^llooll^lloo / ^ Kl\\V - W\\oo 

J\x\>2L+l,\y\<2L F " 2/1 

with Kl = 2L Jj^|^2L+l I\y\<2L 1^ " ^l"'- 

On the other hand, by Cauchy-Schwarz inequality and using Properties I2.1[ a. and c. of the 
Hilbert transform 



/ iHgyix)iU,y-U,^)ix) 

J\x\<2L+l 



^ \\V -W\\oo{4.L + 2f/^\\H{g')\\2 



oo 



= {AL + 2Y/^\\g'\\2\\V -W\ 
^ {AL + 2)\\V - W\\oo 

Finally, it is easy to check that ^uy depends on V only up to an additive constant, thus we can 
always translate V such that — H^||oo = 2osc {V — W). Thus we have proved 

fj'vig) - m{g) ^ i^Losc {v - w) 

with Kl = 2{KY + 4L + 2). As does not depend on g ^ Q, taking the supremum for g in Q gives 
the result. 

□ 

The next step is to show that given a Lipschitz function / on a given interval [— L; L] we can extend 
the function outside this interval while keeping a control on the support of fJ-v+f independently of /. 
This property is rather technical but crucial since we will need to consider functions / of arbitrary 
Lipschitz constant and a priori there is no way to control uniformly the support of fJ-v+f- 
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Proposition 2.3 (Confinement Lemma). Let V be a function satisfying Hypothesis For any 
L > 0, there exists L > L depending only on L and the potential V such that for any u ^ 0, for any 
U'Lipschitz function f on [—L,L] one can find a function f such that 

(1) f is a bounded u- Lip schitz function on M 

(2) for all \x\ < L, J{x) = f{x) 

(3) the support of fiy^j is included in [—L,L] 

(4) osc (f) ^ 2uL. 
Proof. 

Let V and L be fixed and let / be a n-Lipschitz function defined on [—L,L\. Again, since 
depends on V only up to an additive constant, one can always assume that /(O) = uL (so that / 
and the function / we are going to define both stay positive). 

Let L > L be a constant to be defined later. Let us define / as the biggest li-Lipschitz function 
which extends / and is constant on components of [—L,LY. More explicitly, we have 

f{x) si |x| ^ L 

f{L) +u{x- L) ifL^x^Z 

f{x) = <j f {L)+ nil -L) if X 

f{-L) - u{L + x) if - L ^j: ^ -L 

f{-L)-u{L-L) ifx^-L. 

Our goal will be to find a constant L, independent of / and u, such that / (which depends on L) 
fulfils the requirements of Proposition 12.31 



Since V + f satisfies Hypothesis II. H the equilibrium measure ^u^^jis well defined. Let us have a 
look at the value of the minimiser of the entropy functional Jyj^j (as defined in the introduction): 
if A denotes the Lebesgue measure on [0; 1], 



Besides, 

3 



Jv^tW = + Kf) - // \n\x-y\dxdy ^raa.-KV + {L + l)u 

JJ[Q-lf [0;1] 4 

Thus 

Cy^J^ML{l+U) 

with Ml a constant only depending on L and the potential V. 

This estimate will allow us to find a bound on the support S^^^j of l^y_^j- Indeed, define 

b = sup G M/x G S"^^^-! . Now we prove that a good choice of L (depending only on V) such 

that b > L leads to contradiction. 

Let us first assume that L is chosen and b > L. From Theorem II. H for any x in the support of 

l^y+f- 

V{X) + fix) = -2Uy^j{x) + Cy^J 



and replacing Cy_^j by its expression given in Theorem 11.11 



V{x) + f{x) + ^ly^J{V + f) = -2Uy_^j{x) + 2c 



v+f 
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For any x E M, —Uy_^j{x) ^ ln(|x| + b). On the other side, according to Hypothesis II. 1| there 
exists Q > and /3 G M (depending on V) such that for any x G R, V{x) ^ ax"^ + /3. Besides, as 
/(O) = uL, f[x) ^ u\ min(|x|,L) — L|, thus liyj^jiV + /) ^ /?■ Putting these facts together, one 
gets for |x| > L in the support of fJ-y^j- 

ax^ + (3 + u\ min(|x|,Z) - L| + /3 ^ 21n(|a;| + b) + 2Ml{1 + u). 

Now take a sequence of points in the support of ^^y_^j converging in absolute value to h. We get at 
the limit that: 

ah^ + 2/3 + u{L - L) ^ 21n(26) + 2Ml(1 + u). 
There exists some 7v > 1 such that the function ax^ — 21n(2x) + 2/3 — 2Ml is strictly positive for 
\x\ > Now choose L > 7v, since 6 > L > 1, we get: 

u{L -L) < {ab^ + 2/3 - 21n(26) - 2Ml) + u(l - L) < 2Mlu. 

Then if we also choose L > L + 2Ml large enough, this leads a contradiction. To sum up, 
for this choice of L, we have proven that it is absurd to suppose that the support of is not 

in [—L;L]. Otherwise stated, / satisfies the third point of the proposition. The other points are 
trivially satisfied by construction. 

□ 

2.2. Derivation of the theorem for measures on a given compact. The next step is to 
show a weak version of our main theorem, in the sense that the constant in the inequality between 
Wasserstein distance and free entropy depends on the support of the measures under consideration. 

Proposition 2.4 (Free Ti inequality on a compact). Let V be a function satisfying Hypothesis 
For all L > 0, there exists a constant By^L, depending only on L and V, such that, for any probability 
measure v with support in [— 

Proof. 

We can assume without loss of generality that L is large enough for the support of to be 
inside [—L]L\. We are going to use a duality argument. We first recall that 

Wi{v,^iv)= sup ^v{(f>) 

<f> l—Lip 

We will first show Proposition 12.41 for i/ of the form ^yy, with support in [—L,L] and with W 
continuous and which coincides with V outside a large compact set, so that it satisfies Hypothesis 

EH 

Let / be a u-Lipscliitz function and g = —f, with / defined as in Proposition 12.31 

iJ-wig) - iJ-vig) - ^vifj-w) ^ sup (1/(5) - fivig) - ^v{^)) 

Note that since g is equal to — / on [—L;L], the left hand side is just f^vif) ~ l^wif) ~ 5^v(mvk)- 
Let us control the right hand side: for any S 'P(R), 

I'ia) - i^vig) - Sv(z^) = -Jv~g{v) + JviiJ-v) - i^v{g)- 

But since Jv-g is minimal at ^v-g s^nd Jy is minimal in /iy, for any u £ 'P(M), we have 
^{9) - l^vig) - Sy(l/) ^ Jv{l^V-g) - Jv-g{l^V-g) - l^vig) 

= I^V-gig) - l^vig) ^ \f\LipWi{Hy^jr,flv)- 
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By construction the support of IJ-y^j is inside [—L; L], with L as defined in Proposition 12. 3| we can 
then apply Proposition 12.21 



IJ'vif) - fJ'wif) - ^vif^w) ^ \f\LipKiosc{f) ^ u LKi. 

Thus, there exists a constant Ay^i such that for any (j) 1-Lipschitz and n > 0, taking / = u(j), we 
have 

We can take the supremum of this expression in (j) and then in u to get: 

Wl{^^w,^J■vf ^ 4:Av,L^v{fJ-w)- 

We now conclude the proof by extending it to general probability measures ^ supported on [—L, L] 
(not just those of the form fiw for W continuous and which coincides with V outside a compact set). 
The idea, following f HPOO| p.216, is that for any /i compactly supported there exists a sequence of 
potential such that f^w^ is sufficiently good approximation of fi. Indeed, we approximate fi by 
the sequence of probability measures /i * where is the uniform law on [0; e] and * is the usual 
convolution of measures. As the function —2U^^x^{x) grows logarithmically with x whereas V{x) 
grows at least quadratically, one can choose i?e > 2L such that if |x| > R^, V{x) > —2U^^x^{x). 

We now define 

-2C/^*Ae(x), if |x| ^ Re, 

Ws{x) = 1 (2 - g) {-2U^,xAx)) + (g - 1) V{x), if Re ^ \x\ ^ 2R„ 
^ V{x), if |x| ^ 2Re. 

The result of the convolution is sufficiently smooth so that U^^,\^ is well defined and continuous on 
C. Thus for all e > 0, We is continuous and coincides with V outside [—2Re,2Re\. Besides, using 
Theorem 11.11 we see that ^\\r^ = jj,* \e. Since jj,* \e is the equilibrium measures of the potential 
We, we can apply the first part of the proof: for all e > 0, 

Wi{^*\e,^iv? ^ 4^y,LSy(/i* AJ. 

Using the convexity, it is easy to check that lime_j.o * A^) ^ Tiy{^). As we know that Wi is 

lower semi-continuous, we now take the limit when e goes to 0: 

□ 



2.3. Extension to non-compactly supported measure. To deduce Theorem 11.31 from Propo- 
sition 12. 4| we have to control what happens far from the support of //y. The idea is that, since 
V grows faster than some ax^, if the support of /i is far from the support of ^uy, Sy(;u), which is 
growing like V should be much larger than l^i(^,/iy)^ which is growing rather like x^. Therefore, 
it is enough to control what happens in a vicinity of the support of /iy and this case was treated in 
Proposition 12.41 

More precisely we have the following. 

Lemma 2.5. Let V he a function satisfying Hypothesis There exists 7y > and Ry depending 
only on V such that for any /x E V(M), there exists Jl supported in [— i?y,i?y] such that 

Sy(/u) ^ Sy(/i) 



7yVFi(/i,/I)2 ^ Sy(/i). 
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We postpone the proof of the lemma to the end of this section and we first check that we can 
now get our main result (Theorem II. 3p . 
Proof. 

Let ^ E V{M.) and Jl corresponding to /u as in Lemma [2.51 Then, using the triangular inequality 
and Proposition 12.41 

Wiin,^vf < 2Wiiil, fiv? + 2WiiJl, fi)^ 
^2Bv,Ry^v{Ji) + —^v{fi) 



^ 2 {Bv,Ry + Sy(^). 



□ 

Finally, we prove Lemma [2.51 
Proof. 

Let Rv be a constant to be chosen later. There exists a £ [0, 1] such that ^ = (1 — a)/ii + a^2) 
with ^1 S V{\—RvtRv]) S'lid /i2 G V{[—Rv,RvT)- Then our definition for Jl is: 

= (1 — a)/ii + aX 

with A the Lebesgue measur^ on [0; 1]. 

We now want to show the following statement, which implies both inequalities stated in the 
Lemma : there exists Ry and such that 

Sy(^) - - 7yW^l(;U,/I)2 ^ 0. 

Let us first bound the Wasserstein distance. In order to transport /i onto Jl one can always choose 
to transport /U2 to A, this may not be optimal but gives the bound: 

Wi{^i,Jif ^{a j {\x\ + l)dii2{x)^ ^ aV2((l + I • I)') 

We then bound the difference between entropies: 

^a(^2-A)(y) 



a J J ln\x - y\ [d^2{x)d^2{y) - d\{x)d\{y)] 
2a(l — a) ln\x — y\dfii{x)d{fj.2 — X){y) 



Now we can get rid of the two double integrals by using that for all x,y, \n\x — y\ ^ ln(l + + 
ln(l + and that | J In |x — y\dX{y) — ln(l + |x|)| < C for some C independent of x. Thus, 

- > aif^2iV - 2(1 + a) ln(l + | • |)) 

- 2;ui(ln(l + I • I)) - XiV - 2(1 + a) ln(l + | • |)) - 2C). 

Finally, with Cy = XiV - 41n(l + | • |)) + 2C, and the inequality Aii(ln(l + | • |)) ^ ln(l + Ry) ^ 
/^2(ln(l + |-|)), 

Ey(^) - J^viJi) - jvWi{fi,jLf ^ afi2iV - 61n(l + | • |) - 07^(1 + | • 1)^ - Cy). 
We want this last expression to be positive. We first choose jy > such that liminf|2;|_j.oo ^ 

1. 



-'^This precise choice of the Lebesgue measure here is not important, we just need a compactly supported measure 
of finite free entropy 
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Then y(a;) — 61n(l-|-|3;|) — 7v(l + |x|)^ — Cy goes to infinity when \x\ goes to infinity. In particular 
we can choose Ry > such that for ah > Ry, it is positive. Since /U2 has its support inside 
[—Rv] RvTj the above expression is positive. Since the choices of 7y and Ry depend on V only, 
this conclude the proof. 

□ 



3. Concentration inequality for random matrices 

In this section we present an application of the free Ti inequality to a result of concentration for 
the empirical measure of a matrix model. The concentration result holds not only on usual matrix 
models as defined in the introduction but also on the slightly more general family measures, usually 
called /^-ensembles. We recall the definition of these models in the next section before proving our 
concentration estimates. 

3.1. /3-ensembles. For /3 > 0, and V a function satisfying Hvpothesis 11.11 the /3-ensemble with 
potential V is the family of laws on M^, for > 0, given by 

K^pidxu . . . , dxN) := n - exp (-N ^ V{x,)] 

i<j \ 1=1 J ^v,p 

with Zy p a normalising constant which always exists under Hvpothesis 11.11 For /3 = 1,2,4 this 
corresponds to the law of the eigenvalues of a matrix model (corresponding to the measure Hy when 
13 = 2). 

Some of the results stated in the introduction still holds for these models. In particular, we can 
still express nicely P{/^ in terms of the empirical measure of the Xj's. If /xat := 'n!i=i then 

T ^^ Hill dxi 



¥'y^l^{dxi,. . .,dxN) = exp (^-N'^^J2v{pn) 



with the functional Jy whose definition we recall 



yN 



Jy{fi) = / V{x)dfi{x) — // ln\x — y\dfj,{x)dfi{y). 

J J J x^y 

Similarly to the definition of Sy, we also define 

Sy(^) = Jvilj) - cy. 

One can expect that in the large N limit, the eigenvalues should organise this time according 
to the measure ijl2v_. This is indeed the case and we have a result analogous to Theorem ll.2| also 

proved in |BAG97| . 

Theorem 3.1 (Large deviation principle for /3-ensembles). Let V he a function satisfying Hypothesis 
Under the law Py^ the sequence of random measures fi^ satisfies a large deviation principle 
in the speed N"^ with good rate function Ti2v . 

3.2. Approximate free Ti inequalities for empirical measures. At fixed A^ we have to work 
with probability measure /J^v which have the drawback of being discrete. This prevents us of 
applying the transport-entropy inequality since Yiy{fij^) = +oo. We settle for an approximate 
inequality where Sy is replaced by Sy. 
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Proposition 3.2 (Approximate free Ti inequality). Let V be a locally Lip schitz function satisfying 
Hypothesis Then, for any K, compact o/M, any G N* and any (xi, . . . ,X7v) G KL^ , 

+B + MN) 

WlifiN^liv) ^ 2Bv^v(.i2n) + 3 

where By is the same constant as in Theorem \l.'A B some universal finite constant and fC^ the set 
of reals at distance less than u from fC. 

Proof. 

Let /C be a compact set of R and xi, . . . ,xn be in /C. The idea is to replace juA? by a measure vj^ 
such that VFi(/Ujv, i/jv) is small and TiyipN) is close to Sy(/ijv). 

We first spread each Xj such that they are at least N^"^ apart. Let the X(j-)'s be the Xj's rearranged 
by increasing order : ^ X(2) ^ • • • ^ 3:^(n)) then define the yi by: 

yi = 

Vi+i = yi + max(a;(i+i) - , ^) 
Then we define 

^ 1 ^ 

/^AT = ^ Sy, and = PN* A^v-s 

i=l 

where A^v-s is the uniform measure on [0, N~'^] and * is the usual convolution of measures. 

Let us see how the Wasserstein distance and the entropy change when we replace /iA? by vjsi. 
Note that since |yj — < {i — 1)N~'^, 

1 ^ 1 

but 

Wi{pn,^n) ^ 

so that 

2 

VFi(/lAr,l?Ar) ^ — . 

Moreover, for any i / j, In |yj — y^l ^ In — and y^ G Kj^-i C A'l, 

Let (Zj)j^i and (Zj)j^i be two independent families of independent variables uniformly dis- 
tributed on [0, 1]. We can express the difference of entropies using this variables: 



Sy(pAr) - T.v{vn) ^ / V{x)d{pN - i'n){x) 



i=/=j ^ ^ ^ ^ i=l 

Since for i ^ j, \yi — yj\ ^ N~'^, for N > 2, 

^_^Zi-Zj\\ ^ ^ 2 
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Thus, 



with i? > a finite constant. 
This leads to, 

Sy(/XAr) = (Sy(/2Ar) - Sy(pAr)) + (Sy(piv) - Sy(z?Ar)) + i;y(l>Ar) 

J|F||^^, + i3 + ln(iV) 
^ -3 h Syli^Af)- 

Then by applying our the free transport inequality of Theorem 1 1.3 1 for the potential V on Dj^j, we 
obtain: 



2S2 



^ 2SyEy(/iiv) + ]^ + 3 



□ 



3.3. Tightness. The next step is to get a lower bound on the normalising constant -^y^- From 
large deviation results (Theorem 13. ip . it is easy to check that InZ^^ has a finite limit —cv,i3 and 
that cy/3 = ^C2v . But hereafter, we are seeking a lower bound which is not asymptotic in N. This 
is the only place where the condition b. of Hypothesis 11.21 is needed. 

Lemma 3.3. For any V a function satisfying Hypothesis and j3 > such that the equilibrium 
measure fi2y_ such that H{^2v) is finite, there exists a constant Av,/3 such that for any N gW , 

— In Zy^^ + cv,^ ^ -j^. 

Proof. 

We follow closely a proof by Johansson in |Joh98| . 
We denote by pv the density of fiy Note that if H{fi2v) is finite, it implies in particular that p2v 

is well defined and we introduce the following ensemble: 



En ■■= ...,XN, 

Then, 



N >| 
i=l ) 



N f f ~ \ TT ~^'^P2V (^i) -r—r 

^V,/3^ / exp -TV -J2x()UAr) M|e T [[p2v{xi)dxi 
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and using Jensen inequality we get: 



N 

In Zyjj ^ — N"^ — I J2V (/Iat) P2V — j In p2\^{x)p2^{x)d2 



i=l 



-N{N -1)-J2v{fi2v) - N I {V{x) + \np2v{x))p2v{x)dx 

2/3/3 J fi 13 



We conclude by recalling that by definition: J2V (U2v) = C2v . 

□ 

We then need to control the behaviour of the largest eigenvalue. The proof follows the ideas of 
the proof of Proposition 2.1 in |BG11| . 

Lemma 3.4. Assume that V is a continuous function such that for some a > and d > 1, 
V{x) — ax'^ is bounded from below on M. Then for any /3 > and < a < a/2, there exists Mq > 
such that for any M ^ Mq and TV G N* , 

Proof. 

First, we need to control Zy^^ / Zy p. For all L > 0, 



ryN- 



T> [ / exp (-{N - 1)V{xn) + In \xn - Xif - V{xi)] 
J\xn\<lJ V ^ / 



dP^_g^(xi, . . . ,XN-l)Yv,Ldpv,L{xN) 

with pv^L the probability measure of density (Yi/,l)~"'^ exp(— and Yy^L its normalising 
constant. 

By Jensen inequality we get 

Z^ 

In > In Yv,L 

7V-1 



+ y ( -(iV - 1)V{xn) + ^ In \XN -Xif- V{xi) 



i=l 

N-1, 



d¥y^^ {xi, . . . ,XN-i)dpv,L{xN) 
By Chebychev inequality, for any R > 0, 



\ i=l 



N 



2.8 \ 



Now, from Theorem 13. H we know that In ( ^^^"^ I converges so that it is bounded. From 



X I— )• 



there, we can easily deduce that J Yli=i ^i^i)d'^v I3 uniformly bounded in N. Since 
Jln|y — x\dpv,Lix) is bounded from below, we immediately see that there exists a finite constant 
Dv,i3 such that for all N, 
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With this bound, we can complete the proof of the Lemma. We integrate separately on xat and 
on xi, . . . ,XN-i to get: 



^V,I3 J\xn\>M -J \i=l 



dP{)[^^(xi, . . .,XN-l)dXN- 

There exists by^jj > such that 
Therefore, 

J\xn\>M 

Let 7y > be such that for all x, V{x) — ax°' > —Jv- li M > 1, 



For any < a < a/2, M > Mq, we obtain 



'^^l^imax\xi\ ^ M) ^ N¥^{\xn\ ^ M) ^ Ke-"^^" 



with 



K= sup Ne-''''^-^h^fe^'^^2 



^+1 ^-{N{a-%)+%)Mi 



TVeN* a- 2 

Now, a being fixed, we can clearly choose Mq such that K is finite and less than 1. 



□ 



3.4. Concentration results. Our goal is now to show Theorem 11.61 As an intermediate result, we 
will first show the following result, which deals with concentration when restricted to a compact set. 
Then, the proof of Theorem 11.61 will combine this result and the tightness shown in the preceding 
subsection. 

Theorem 3.5 (Concentration inequality on a compact set). Let V he a locally Lipschitz function 
satisfying Hypothesis and /3 > 0, such that the equilibrium measure U2v has a finite classical 

entropy. Then, for all M > 0, there exists u,v > such that for all > v^J'^^^^ , 

p^^ (wi{fLN,t^2v) ^ e,yi,\xi\ < m) ^ ^-uN^0\ 

Proof. 

We cajD. rewrite our meajSure P'y^ as follows 

FY^p{dxi,...,dxN) = — -j^ — e ? dxi...dxN- 



Thus, using Lemma 13.31 we get 



^ (^Wi(/xjv,/i2v) ^ 6',max|xj| < M 



^ e-^^-^^(2M)^exp ( -iV^^ inf | S 2 



V«,Xi G [-M;M], 

Wi{fiN,ii2v) ^ e 
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Next we apply the approximate free Ti inequality of Proposition 13.21 to obtain for any u > 0, 

^V,i3 (Wi{flN,fJ'2v) ^ 6',max|xi| < 

^ e-^^-.^(2M)^ exp (3(11^11^-^^-^^'^+^] +B + In(iV)) - NO')'^ 

with 

K{N,e,u) 



exp ( AT ( .Ay^^ + in(2M) + ^ ( 11^11^^;^-^^*^+^^ +B + In(iV) 



+ n — NO 

\ ^BvJ 

Let us choose u < so that K{N, 6,u) is a decreasing function in 9. It is then easy to check that 
for a good choice of v (which may depend on M, V and for all 9 > ^y ^^^^^^ ; 



We can now complete the proof of Theorem 11.61 
Proof. 

Following the same steps as above, we get that for any M, 9 > 0, 



□ 
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^ e-^^-'^(2M)^ exp (3(||F||t^p"'-'^*'+'^ +B + In(iV)) - N9^j 

+ F^0{max\xi\ > M) 



Now, from Lemma 13.41 above, under Hypothesis 11.21 have that, for any < a < ^ and M 
large enough, 

P{);^ (max|x,| >M) ^e-"^^^'. 



Thus, if we choose 9 > — ^ with u > Mq^ and M = [^/N9)d > Mq, we get, for any u > 0, 



with 



^ 'Wi{'^N,^i2v)-^ x) K{N,9,u)exp{-uN^9^) 



K{N, 9, u) = exp iV -Av,fi + In 2(ViV^)^ 



+ exp {-{a - u)N'^9'^) . 
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Again the result follows easily if we choose u < min since 

□ 
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